package tsp.offer;

/**
 * 输入一个链表，输出该链表中倒数第k个结点
 */
public class Q29_链表中倒数第k个节点 {


    /**
     * 双指针思想
     * @param head
     * @param k
     * @return
     */
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null||k==0) return null;
        ListNode p1 = head;
        ListNode p2 = head;
        for (int i = 0; i < k-1; i++) {
            if (p1.next!=null){
                p1 = p1.next;
            }else {
                return null;
            }
        }
        while (p1.next!=null){
            p1 = p1.next;
            p2 = p2.next;
        }
        return p2;
    }
}
